Traffic Engineering in the presence of Tunneling and Diversity Constraints: Formulation and Lagrangean Decomposition Approach
نویسندگان
چکیده
We present a mixed integer linear programming (MIP) formulation for a traffic engineering problem where we address the restricted number of active tunnels on each link in the presence of diversity requirements. The design has significance in networks such as multi-protocol-label-switching (MPLS)based networks where such conditions can be applicable. For large networks, we present the solution approach using Lagrangean decomposition algorithm by considering the dual problem and using subgradient optimization. The dual subproblems are shown to have integral solutions for continuous relaxed versions. Such a construction gives us the benefit of solving the MIP problem with a series of continuous problems. We present numerical results for fairly large networks generated randomly using a topology and traffic generator. We also present computational results to show the influence of tunnel restriction and diversity parameter on traffic engineering of a network.
منابع مشابه
Traffic engineering of tunnel-based networks with class specific diversity requirements
Tunnel-based networks such as Multi-protocol Label switching (MPLS) are suitable for providing diversity guarantees to different service classes or customers. Based on the number of active tunnels to handle, router capabilities can be taxed due to the limited amount of memory and/or processing power of these routers. In this paper, we present a mixed-integer linear program formulation for a tra...
متن کاملTraffic Engineering in Backbone Networks in the Presence of Heterogeneous Streams
Different multi-media traffic sources can have different traffic characteristics which can raise the issue of whether to multiplex (some of) these sources. This issue becomes even more important in traffic engineering in a backbone network when a decision needs to be made on which sources to multiplex when there are constraints on tunneling and capacity along with routing requirements for tunne...
متن کاملTraffic engineering of MPLS backbone networks in the presence of heterogeneous streams
Heterogeneous streams (due to issues such as disparate traffic characteristics of each stream, or competing customers’ traffic) raise the issue of whether to multiplex (some of) these streams. In an MPLS network, such multiplexing can be considered by putting different streams into a tunnel identified by a single label switched path (LSP), assuming that the different LSPs are assigned a reserve...
متن کاملScenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach
The hub location problem arises in a variety of domains such as transportation and telecommunication systems. In many real-world situations, hub facilities are subject to disruption. This paper deals with the multiple allocation hub location problem in the presence of facilities failure. To model the problem, a two-stage stochastic formulation is developed. In the proposed model, the number of ...
متن کاملA Lagrangian Decomposition Algorithm for Robust Green Transportation Location Problem
In this paper, a green transportation location problem is considered with uncertain demand parameter. Increasing robustness influences the number of trucks for sending goods and products, caused consequently, increase the air pollution. In this paper, two green approaches are introduced which demand is the main uncertain parameter in both. These approaches are addressed to provide a trade-off b...
متن کامل